home *** CD-ROM | disk | FTP | other *** search
/ Total Network Tools 2002 / NextStepPublishing-TotalNetworkTools2002-Win95.iso / Archive / Misc Servers / Zope.exe / RESULTLIST.PY < prev    next >
Encoding:
Python Source  |  2000-04-14  |  6.2 KB  |  165 lines
  1. ##############################################################################
  2. # 
  3. # Zope Public License (ZPL) Version 1.0
  4. # -------------------------------------
  5. # 
  6. # Copyright (c) Digital Creations.  All rights reserved.
  7. # 
  8. # This license has been certified as Open Source(tm).
  9. # 
  10. # Redistribution and use in source and binary forms, with or without
  11. # modification, are permitted provided that the following conditions are
  12. # met:
  13. # 
  14. # 1. Redistributions in source code must retain the above copyright
  15. #    notice, this list of conditions, and the following disclaimer.
  16. # 
  17. # 2. Redistributions in binary form must reproduce the above copyright
  18. #    notice, this list of conditions, and the following disclaimer in
  19. #    the documentation and/or other materials provided with the
  20. #    distribution.
  21. # 
  22. # 3. Digital Creations requests that attribution be given to Zope
  23. #    in any manner possible. Zope includes a "Powered by Zope"
  24. #    button that is installed by default. While it is not a license
  25. #    violation to remove this button, it is requested that the
  26. #    attribution remain. A significant investment has been put
  27. #    into Zope, and this effort will continue if the Zope community
  28. #    continues to grow. This is one way to assure that growth.
  29. # 
  30. # 4. All advertising materials and documentation mentioning
  31. #    features derived from or use of this software must display
  32. #    the following acknowledgement:
  33. # 
  34. #      "This product includes software developed by Digital Creations
  35. #      for use in the Z Object Publishing Environment
  36. #      (http://www.zope.org/)."
  37. # 
  38. #    In the event that the product being advertised includes an
  39. #    intact Zope distribution (with copyright and license included)
  40. #    then this clause is waived.
  41. # 
  42. # 5. Names associated with Zope or Digital Creations must not be used to
  43. #    endorse or promote products derived from this software without
  44. #    prior written permission from Digital Creations.
  45. # 
  46. # 6. Modified redistributions of any form whatsoever must retain
  47. #    the following acknowledgment:
  48. # 
  49. #      "This product includes software developed by Digital Creations
  50. #      for use in the Z Object Publishing Environment
  51. #      (http://www.zope.org/)."
  52. # 
  53. #    Intact (re-)distributions of any official Zope release do not
  54. #    require an external acknowledgement.
  55. # 
  56. # 7. Modifications are encouraged but must be packaged separately as
  57. #    patches to official Zope releases.  Distributions that do not
  58. #    clearly separate the patches from the original work must be clearly
  59. #    labeled as unofficial distributions.  Modifications which do not
  60. #    carry the name Zope may be packaged in any form, as long as they
  61. #    conform to all of the clauses above.
  62. # 
  63. # 
  64. # Disclaimer
  65. # 
  66. #   THIS SOFTWARE IS PROVIDED BY DIGITAL CREATIONS ``AS IS'' AND ANY
  67. #   EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  68. #   IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  69. #   PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL DIGITAL CREATIONS OR ITS
  70. #   CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  71. #   SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  72. #   LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
  73. #   USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  74. #   ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  75. #   OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
  76. #   OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  77. #   SUCH DAMAGE.
  78. # 
  79. # 
  80. # This software consists of contributions made by Digital Creations and
  81. # many individuals on behalf of Digital Creations.  Specific
  82. # attributions are listed in the accompanying credits file.
  83. # 
  84. ##############################################################################
  85.  
  86.  
  87. class ResultList:
  88.   
  89.     def __init__(self, d, words, index, TupleType=type(())):
  90.         self._index = index
  91.         self._words = words
  92.         if (type(d) is TupleType): self._dict = { d[0] : d[1] }
  93.         else: self._dict = d
  94.     
  95.     def __len__(self): return len(self._dict)
  96.  
  97.     def __getitem__(self, key): return self._dict[key]
  98.  
  99.     def keys(self): return self._dict.keys()
  100.  
  101.     def has_key(self, key): return self._dict.has_key(key)
  102.  
  103.     def items(self): return self._dict.items()  
  104.  
  105.     def __and__(self, x):
  106.         result = {}
  107.         dict = self._dict
  108.         xdict = x._dict
  109.         xhas = xdict.has_key
  110.         for id, score in dict.items():
  111.             if xhas(id): result[id] = xdict[id]+score
  112.     
  113.         return self.__class__(result, self._words+x._words, self._index)
  114.  
  115.     def and_not(self, x):
  116.         result = {}
  117.         dict = self._dict
  118.         xdict = x._dict
  119.         xhas = xdict.has_key
  120.         for id, score in dict.items():
  121.             if not xhas(id): result[id] = score
  122.     
  123.         return self.__class__(result, self._words, self._index)
  124.   
  125.     def __or__(self, x):
  126.         result = {}
  127.         dict = self._dict
  128.         has = dict.has_key
  129.         xdict = x._dict
  130.         xhas = xdict.has_key
  131.         for id, score in dict.items():
  132.             if xhas(id): result[id] = xdict[id]+score
  133.             else: result[id] = score
  134.  
  135.         for id, score in xdict.items():
  136.             if not has(id): result[id] = score
  137.     
  138.         return self.__class__(result, self._words+x._words, self._index)
  139.  
  140.     def near(self, x):
  141.         result = {}
  142.         dict = self._dict
  143.         xdict = x._dict
  144.         xhas = xdict.has_key
  145.         positions = self._index.positions
  146.         for id, score in dict.items():
  147.             if not xhas(id): continue
  148.             p=(map(lambda i: (i,0), positions(id,self._words))+
  149.                map(lambda i: (i,1), positions(id,x._words)))
  150.             p.sort()
  151.             d = lp = 9999
  152.             li = None
  153.             lsrc = None
  154.             for i,src in p:
  155.                 if i is not li and src is not lsrc and li is not None:
  156.                     d = min(d,i-li)
  157.                 li = i
  158.                 lsrc = src
  159.             if d==lp: score = min(score,xdict[id]) # synonyms
  160.             else: score = (score+xdict[id])/d
  161.             result[id] = score
  162.     
  163.         return self.__class__(result, self._words+x._words, self._index)
  164.  
  165.